#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int n;
LL t;
stack<pair<LL,int>> sta;
LL sum=0;

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&t);
        while(!sta.empty()&&t>=sta.top().first){
            auto p=sta.top();
            sta.pop();
            sum+=i-p.second-1;
        }
        sta.push({t,i});
    }
    while(!sta.empty()){
    	auto p=sta.top();
        sta.pop();
        sum+=n-p.second;
    }
    printf("%lld",sum);
    return 0;
}
